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Abstract. Andrews' spt-function can be written as the difference between the second sym- 
metrized crank and rank moment functions. Using the machinery of Bailey pairs a combinatorial 
interpretation is given for the difference between higher order symmetrized crank and rank mo- 
ment functions. This implies an inequality between crank and rank moments that was only known 
previously for sufficiently large n and fixed order. This combinatorial interpretation is in terms of 
a weighted sum of partitions. A number of congruences for higher order spt-functions are derived. 



1. Introduction 

Andrews [3] defined the function spt(n) as the number of smallest parts in the partitions of n. 
He related this function to the second rank moment. He also proved some surprising congruences 
mod 5, 7 and 13. Namely, he showed that 

(1.1) spt(n) = np{n) - -N 2 (n), 

where -/V 2 (n) is the second rank moment function and p(n) is the number of partitions of n, and he 
proved that 

spt(5n + 4)=0 (mod 5), 
spt(7n + 5)=0 (mod 7), 
spt(13n + 6)=0 (mod 13). 
As noted in [T7], 1)1.10 can be rewritten as 

Bpt(n) = -(Af 2 (n)-JV 2 (n)), 

where M 2 (n) is the second crank moment function. Rank and crank moments were introduced by 
A. O. L. Atkin and the author [5J. Bringmann studied analytic, asymptotic and congruence 
properties of the generating function for the second rank moment as a quasi-weak Maass form. 
Further congruence properties of Andrews' spt-function were found by the author [17] . Folsom and 
Ono [13] and Ono [21] ■ In [T7] it was conjectured that 

(1.2) M 2k (n) > N 2k (n), 
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for all k > 1 and n > 1. Here M2k(n) and N2k{n) are the 2/c-th crank and 2fc-th rank moment func- 
tions. For each fixed k, the inequality was proved for sufficiently large n by Bringmann, Mahlburg 
and Rhoades [TO), who determined the asymptotic behaviour for the difference M2k(n) — N2k{n) 
(see Section [7]). The first few cases of the conjecture were previously proved by Bringmann and 
Mahlburg [11 . In this paper we prove the inequality unconditionally for all n and k by finding a 
combinatorial interpretation for the difference between symmetrized crank and rank moments. An- 
alytic and arithmetic properties of higher order rank moments were studied by Bringmann, Lovejoy 
and Osburn [9j and by Bringmann, the author and Mahlburg [5]. 
Andrews [2] defined the fc-th symmetrized rank function by 

m(n)= J2 ( m + ^ J V(m,n), 

where N(m, n) is the number of partitions of n with rank to. Andrews gave a new interpretation of 
the symmetrized rank function in terms of Durfee symbols. As a natural analog to the symmetrized 
rank function we define the fc-th symmetrized crank function by 

n / I k 1 I \ 

M») = E { L~ J W(m,n), 

m= — n ^ ' 

where M{m 1 n) is number of partitions of n with crank m, for ra^l. For n = 1 we define 

M(-l, 1) = 1,M(0, 1) = -1,M(1, 1) = 1, and otherwise M(m, 1) = 0. 
One of our main results is the following identity 



(1.3) £ OWn) -»»*(")) « n 



n=l 

qni+n 2 -i hrifc 



When k = 1 this result reduces to . In equation (|1.3p and throughout this paper we use standard 
q- notation |TS]. We compare equation (|1.3|) with the identity 



(1.4) V/x 2fe (n)g" 



« 1 v qni+n 2 -i hn fc 

2^^2k(n)q =T^— X (l-f*Wl-^-i)2...(l- g «i)2' 

7»=1 W n fc >n fc _i>--->ni>l V y ; V H ' \ ^ I 

which is proved in Section [31 Some remarks about this identity are also given in Section [7] 

In Section [5] we show that many of Andrews' results [2] for symmetrized rank moments can be 
extended to symmetrized crank moments. In Section [3J we prove a general result for Bailey pairs 
from which our main identity (jl.3p follows. In Section 21 we use an analog of Stirling numbers of 
the second kind to show how ordinary moments can be expressed in terms of symmetrized moments 
and how our main identity implies the inequality (jl.2l) . For each k > 1, we are able to define a 
higher-order spt function spt fe (n) so that 

s PtfcW = H2k{n) - V2k(n), 

for all k > 1 and n > 1. In Section [5] we give the combinatorial definition of spt fe (n) is in terms of a 
weighted sum over the partitions of n. We note that when k = 1, spt fe (n) coincides with Andrews' 
spt-function. 

In Section |5] we prove a number of congruences for the higher order spt-functions. In Section [7] 
we make some concluding remarks and close the paper with a table of spt fc (n) for small n and k. 
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2. Symmetrized crank moments 

In this section we collect some results for symmetrized crank moments. Many of Andrews' results 
and proofs for symmetrized rank moments have analogs for symmetrized crank moments; thus we 
omit some details. 



oo n 



C(z,q):=J2 E M(m,n)z m q n 

n—1 m——n 

1 / ^ (1 - z)(l - z- 1 )(-l)" g "("+ 1 )/ 2 (l + q n ) 



(1 - zq n ){l - z- 1 q n ) 



(by m Eq.(7.15), p.70]) 



(?) 



(1-Z) ^ (_ 1 )n g n(n+l)/2 
(5)oo ^ 1 



n— — 00 



zq" 



and 



(?)c 



n— — 00 
n#0 



(1 - z^^+i 



for j > 0. 

By [3J Theorem 1] we know that r)k(n) — if k is odd. In a similar fashion we find that /ife(n) = 
if k is odd. 
We will need 



Theorem 2.1 (Andrews [2]). 
(2.1) 



Ew»)9 B = ^ r E(- 1 ) w_l 



— 1 „n(3n 



t-D/2+fcn I 1 + ?") 



(1 - 9") 2fc (?) 



^ ^_]^n-lgn(3n+l)/2+fer. 



n— — 00 



(1 - <?«) 



2 A- 



This theorem has a crank analog. 

Theorem 2.2. 

(2.2) 



E„ („\ n n _ V"V 1 NW-l„n(w-l)/2+fcn I 1 + g j 



(1 - (5) 



' E 

n— — oc 



/_]\n-lgn(n+l)/2+/sr, 



(1 - g») 



2/r 



Proof. As in the proof of [3J Theorem 2] we have 

2fe > 
2*-'C(z,<l) 



fc-1 



(^)T E (7) («-!)•••(«- j)C (2k - ]) (1, g) 
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i y^fk-A y (-i) n -V (n ~ 1)/2+(2fe ~ J> (i-« n ) 



I 00 /_]\n— lgn(n— l)/2+2fcn / ^-n - ' 



1 °° 

7T - 51 



/_ l q n(n+l)/2+kn 



(9)00 ^ (l-q») 2fe 



□ 



3. Rank moments, crank moments and Bailey Chains 



In [22], Alexander Patkowski used a limiting form of Bailey's Lemma to obtain a partition identity 
analogous to (|l.ip . which relates an spt-like function to the second rank moment. We consider a 
similar limiting form that iterates Bailey's Lemma and obtain a general theorem for Bailey pairs 
(see Theorem 13.31 below) . Then we show how our main identity (| 1 . 3[) for the difference between 
symmetrized crank and rank moments follows from using well-known Bailey pairs. In this section 
we use the standard notation found in |15j . 

Definition 3.1. A pair of sequences (a n (a, q),/3 n (a, q)) is called a Bailey pair with parameters (a, q) 
if 

a r (a,q) 



Pn(a,q)=y2- ( 

{q; q)n- r {aq; q)n+r 



for all n > 0. 



Theorem 3.2 (Bailey's Lemma). Suppose (a„(a, q), /3„(a, q)) is a Bailey pair with parameters (a, q). 
Then (a' n (a,q),f3' n (a,q)) is another Bailey pair with with parameters {a,q), where 

1 1 \ (pi,P2;q)n ( aq \ n 

a n {a,q) = - f — -, -, r- a n (a,q) 

{aq/pi,aq/p 2 ;q)n \P1P2J 

and 

01, \ (Pi,P2\q)k(aq/pip2;q) n -k ( aq \ a , \ 
P»(a><?) = 2,1 — / / w ^ Pk(a,q)- 

^ {aq/pi,aq/P2]q)n{q;q)n-k \p1p2J 

For more information on Bailey's Lemma and its applications see Q] Ch.3]. We will need the 
following limit which is an easy exercise. 

(3.1) hm hm 7 i - ( 1 - MhMPiph ) = y 

p^Ipi^i (1-Pi)(l-P 2 ) V (q/pl)k(q/p2)kj fri(l~qi) 2 

Theorem 3.3. Suppose (a n ,/3 n ) — (a n (l, q), /3 n (l, q)) is a Bailey pair with a = 1, and cto = po = 1. 
Then 



E 



n k >n k -i>--->n 



>i (1 _ g « fe )2(i _ q n k -!y ...(i„ q my 



q n 1 +n 2 + -+n k g kr ^ 

(1 - o"*) 2 (l - g«fc-i)2 ... (1 - q ni)2 + 1^ (1 _ q r\ 
ra*,>n fc _i >->m >1 v H * y y ' v 1 ' r=l v y ; 



2k ' 
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Proof. From Bailey's Lemma we have 

^ {Pi)j(P2)j(q/piP2)n-j(q/piP2y Pj 

£J (<l)n-j 

(q/ pi)n(q/ pz) n ( x (q) n (q/piP2), 



(q)l V (<?/ 'Px)n{ql 'P2)r. 

+ (q/Pl)n(q/p2)n^2' '' 1 '' 



^ {q)n-r{q)n+r{q/ Pl)r{q/ P2)r \PlP2 , 

We divide both sides by (1 — pi)(l — pa)j let Pi — > 1, P2 — >• 1, and use (|3.ip to obtain 



q 3 9 r ar 



E^^-Ett^ + ^E 



(W) 2 w "^(i- r (i +r (i-? r f 

Letting n — > oo we have 

which is the case k = 1 of the theorem. 

Now we suppose that the theorem is true for k = K — 1, so that 

V (q)l 2 q n2+ - +nK Pn 2 

nK>njt-i>->ra>l v y ' K y ; v 7 

g »2+-+n K °£, <7 (^- 1 )'' ar 

(l_ g n Jr )2( 1 _ g n K _ 1 )2...( 1 _ g n a )2 + (1 _ q r\2K-2 ' 

We now replace (a n , (3 n ) by the Bailey pair (a' n , (3' n ) in Bailey's Lemma to obtain 
(q) 2 n2 q n2+ - +ni< (piU (P2)m (q/ PiP^n-m (<z/PiP 2 )" 1 /3„ 1 



E 



(l- g n K )2 (1 _ g nK- 1 )2...(l_ ? n 3 )2( g ) n2 _ ni ( ?/pi)n2 ( ?/p2 ) n2 
712 >ni >0 



^ (j ( i( l_ fIf )2 ( l_ fK - l) 2... (1 _ c)2 ■ Z_. (l- q rfK-2 iq/pi)r{q/p2)r . 



Z^< ("I _ „n K WCl „ „n K _i\2 . . . n _ Z-^ ' 



and 

(q)l 2 q n2 + - +n,< (PlU { P 2) ni (q/piP2)n 2 - ni (q/ P lP2) ni Pn 



E 



V g" 2+ - + "" ( 1 _ (q)n 2 (q/piP2)n 2 



+E 



? (X - 1,r (pi)r(p2)r(g/piP2) r ar 



^ (l-9 r ) 2X - 2 (9/Pl)r(?/P2)r ' 

We divide both sides by (1 — pi)(l — P2), let pi — >• 1, P2 — ► 1, and use (13.11) to obtain 

2^ n _ o«K)2(l - ««K-i)2 ... (1 - « n i) 2 
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E_rc,i+n 2 H h"A- n Kr n, 



(l_ g nK)2(l_ 5 nK-i)2...(l_om)2 ^ ft _ g r)2if ' 
riir>nA'-l>--->m>l V y ; V y ; \ 1 J r=1 \ 1 ) 

which is the result for k = K. The general result follows by induction. □ 

Corollary 3.4. 

(3.2) 

9 _ V^f_l\n-l n(n-l)/2+kn 

^ nfe _^ ni ^ (1 _^ )2(1 _,„ k _ l)2 ... (1 _,„ l)2 2^ i (1 _ g „ )2 ,- 

Proof. The result follows from Theorem 13.31 using the well-known Bailey pair [TJ pp. 27-28] 

= fl n = 0, fl n = 0, 

1 (-l) r, g n ("- 1 >/ 2 (l + ? n ) »>1, u>l, 



□ 



We note that wc can rewrite (13.21) as 



1 , , n ni+ri2-\ hrifc 

(3.3) ^ M2fe(n ),»= ^ 



after using (|2 . 2[) . 

Corollary 3.5. 

(3.4) 

(9)ru<7" 1+ " 2+ "' + " fc 



E 



(1 _ o« fc )2(l _ „« fc -i)2 . . . (1 _ „n 1 )2 



1 , V^/ i\n„n(3n-l)/2+fen I 1 ' 9 



1 1 V^/_-i\n n(3n-l)/2+fcra 

(1 _„n fc V2h _„n t _ 1 W...d _/,nn2 ^ I q 



(l_0« fc )2(l_fl" fc -l)2...(l_ g n 1 )2 ( 1 _„n)2fe- 

Proof. The result follows from Theorem 13.31 using the well-known Bailey pair [TJ p. 28] 

fl n = 0, 1 



" |(-l)«g»(3»-l)/2(l + g«) n >1, ^ n (q),/ 

Corollary 3.6. 

QO 

(3.5) £(/X2k(») -%*("))<?" 

n=l 

n!+n 2 H t"fc 



□ 



E 



^ (l- 9 n fc )2(l_ g r ifc _ 1 ) 2 ...( 1 _ g „ l)2 ( 9 n 1 +l ;? ) oo - 

Proof. After dividing both sides of (I3.4[) by (g)oo and using Q3.2[) we have 

g"l+"2H hllfc 

<L (! _ g n fc )2( 1 _ g n fc _ 1 )2...( 1 _ 9 n 1 )2( 9 n 1 +l. g ) oo 

nfe>nfc_i>--->ni>l 

_ \ I i\n-l n(n-l)/2+fcrt (1 + / i\n-l n(3n-l)/2+fcn (l + i? n ) 
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= 51 (/ i 2fe(«) - mk(n)) q n , 

n=l 

by JUJ) and ([23]) . □ 

4. Rank and crank moment inequalities 

In this section we prove the conjectured inequality (|1.2j) for rank and crank moments. We need 
to relate ordinary and symmetrized moments. This is achieved by defining an analog of Stirling 
numbers of the second kind. This approach was suggested by Mike Hirschhorn. 

We define a sequence of polynomials 

for k > 1. We want a sequence of numbers S*(n, k) such that 

n 

x 2 " =Y,S*(n,k)g k (x), 

k=l 

for n > 1. 

Definition 4.1. We define the sequence S*(n,k) (1 > k > n) recursively by 

(1) S*(l,l) = l, 

(2) S*(n, k) = if k < or k > n, and 

(3) S*(n + l,k) = S*(n,k- 1) + k 2 S*(n, k), for 1 < k < n + 1. 
Below is a table of S*(n, k) for small n: 

1 

1 1 
1 5 1 
1 21 14 1 
1 85 147 30 1 
1 341 1408 649 55 1 

We note that if we replace k 2 by k in the recurrence we obtain the Stirling numbers of the second 
kind. The numbers S*(n, k) first occur in a paper of MacMahon [20l p. 106]. Miklos Bona reminded 
me that Neil Sloane's Online Encylopedia of Integer Sequences [23] can also handle 2-dimensional 
sequences. One just needs to input the first few terms of 

(4.1) fc))LiCi = !» !. !> h 5, 1, 1, 21, 14, 1, 1, 85, 147, 30, 1, ... , 

to find the sequence labelled A036969 [24], where more references can be found. 
We have 

Lemma 4.2. For n > 1, 

n 

x 2n = J2s*(n,k)g k (x). 
fc=i 

Proof. We proceed by induction on n. The result is true for n = 1 since S*(l, 1) = 1 and g\{x) = x 1 . 
We now suppose the result is true for n — m, so that 

m 

x 2m = Y J S*{m,k)g k {x). 

k=l 



s 
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We have gk+i(x) = (x 2 — k 2 )gk(x) and 

x 2 gk(x) = 9k+i{x) + k 2 g k (x). 



for k > 1. Thus 



x 2m+2 



= ^2S*(m,k)x 2 g k (x) 

k=l 
m 

= ^2S*(m,k)(g k+1 (x) + k 2 g k (x)) 

k=l 

m+1 

= J2( S *( m > k - !) + k 2 S*(m,k))g k (x)) 



k=l 
m 

= ^2 S *( m + 1 ' k )9k(x), 

k=l 

and the result is true for n = m + 1 and true for all n by induction. □ 

We can now express ordinary moments in terms of symmetrized moments. 
Theorem 4.3. For k > 1 

1 " 

(4-2) H2k(n) = j—rj 9k(m)M(m,n), 

* * m= — n 

i - 

(4.3) r/2fe(n) = ^ g k (m) N(m,n), 

7TL- — 71 

k 

(4.4) M 2fe (n) = ]T(2j)! /i 2j (n), 

i=i 
fc 

(4.5) 7V 2fc (n) = ^(2j)!^(fc,j)^(n). 

i=i 

Proof. Suppose k > 1. Then 

M2fc(n)= ^ ( m+ 2fc J^m,™) 

1 - 

= — — (m + fc - l)(m + fc - 2) • • • (m - k)M (m, n) 
(2fc)! ^-^ 

v 7 m—— n 
1 - 

= — — V (m 2 - (fc - l) 2 )(m 2 - (fc - 2) 2 ) • • • (m 2 - l)m(m - k)M(m, n) 
(2k)\ 

v 7 m—— n 
1 " 

= (2fc)T 51 9k(m)M(m,n), 

\ f m——7i 

since M(— m,n) = M(m,n) for all m. This gives (|4.2D and similarly (|4.3p . Using Lemma T4. 21 and 
(f4~2)) we see that 

M 2 fe = m 2k M(m,n) 
m— — n 
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n I k \ 

m—-n \j=l J 
k 

i=i 

which is (|4.4p . Equation (14.51) follows similarly. □ 

We can now deduce our crank-rank moment inequality. 
Corollary 4.4. For 1 < k < n 

M 2k {n) > N 2k {n). 
Proof. Suppose k > 1. Then from (|3.5I) we have 

oo ,■ 

9 J 



?) 2 % 2 ;g)oc 

and we see that 

M2j(n) > i72i(n), 

for all n > j > 1. Now using (|4.4I) . (I4.5|) and the fact that the coefficients S*(k,j) are positive 
integers we have 

k 

M2 k (n)-N2k(n) = ^2(2j)\S*(k,j) (/%(n) - r, 2j (n)) 
i=i 

> 2(^2(71) -772 (n)) > 0, 

for all n > 1. □ 

5. Higher order spt-functions 
In this section we define a higher-order spt function spt fe (71) so that 

spt fe (77) = fj, 2 k{n) - r/2k(n), 
for all k > 1 and n > 1. The idea is to interpret the right side of (|3.5|) in terms of partitions. 
Definition 5.1. For a partition 7r with m different parts 

77i < 77 2 < • • • < n m , 
we define fj — fj(Tr) to be the frequency of part rij for 1 < j <m. 

We note that f\ — /i(tt) is the number of smallest parts in the partition 7r and Andrews' function 

spt (77) = Y /i(tt). 

Definition 5.2. Let k > 1. For a partition 7r we define a weight 

UJk[7r> ^ V 27771 - 1 ) ^ V 2tt7 2 / V 2m 3 )"'\ 2m r 

m 1 +m 2 A Vm r =k v 7 2<j 2 <j 3 <-<> V 7 X 7 V 

l<r<fc 

and 

7Tr-n 
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We note that the outer sum above is over all compositions m\ + m 2 + • • • + m r of k. 
Example 5.3 (k = 1). There is only one composition of 1, ui\(n) = fi(n) and 

spt 1 (n) = spt(n). 

Example 5.4 (k = 2). There are two compositions of 2, namely 2 and 1 + 1, 



2<j 

and 

spt 2 (n) = ^w 2 (7r). 

7rhn 

We calculate spt 2 (4). There are five partitions of 4: 



4 


h 


= 1 


CJ 2 


= 


3 + 1 


h 


= h = 1 


CJ 2 


= 1 


2 + 2 


h 


= 2 


CJ 2 


= 1 


2 + 1 + 1 


h 


= 2,/ 2 = l 


Ld 2 


= 1- 


1+1+1+1 


h 


= 4 


CJ 2 


= 10 



. = 1 + 2 
fi =4 w 2 

Hence spt 2 (4) = + 1 + 1 + 3 + 10= 15. 

Example 5.5 (k = 3). There are four compositions of 3, namely 3, 2 + 1, 1 + 2 and 1 + 1 + 1 + 1. 
Hence the definition of w 3 (7r) has four terms: 

' 2<j v 7 2<j v 7 2<j<fc 



and 

spt 3 (n) = w 3 (tt). 

-rrhn 

To illustrate, we calculate spt 3 (5). There are seven partitions of 5: 

5 /1 = 1 w 3 = 

4 + 1 f 1= f 2 = l uj 3 = 

3 + 2 f 1= f 2 = l U3 = 

3 + 1 + 1 /i=2,/ 2 = l w 3 = l 

2 + 2+1 / 1 = l,/ 2 = 2 w 3 = l 

2 + 1 + 1 + 1 /i = 3, / 2 = 1 w 3 = 1 + 4 

1 + 1 + 1 + 1 + 1 /1 = 5 cu 3 = 21 

Hence spt 3 (5) = + + + 1 + 1 + 5 + 21 = 28. 

Our goal in this section is to prove 

Theorem 5.6. For 1 < k < n 

s Ptfc(«) = MkM - 
Proof. First we need the elementary identities 

E° /n + 7 — 1\ _ x j ^ (n + j 

„ . , z = 7 ^ and > 



2j - 1 y (1 - z)^' 4-< V 2j / (1 - x) 2 ^ 1 
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To give the idea of the proof we first consider the case k = 4. From ()3.5j) we have 

oo 

(Ms(«) -mk(n))q n 

qTn+j+k+n 



n (l-^)2 (1 _ ? j) 2( l_^ (1 _ f) 2 (f+ l., )oo 

= " E ~ + E + E + E + 

l<.rn—j—k—n l<m— j— fc<n l<m— j<Ck— n l<m<j—k—n 

~E + ~E + ~E + ~E 

l<m=j <fc<n 1 <m<j— fe<n 1 < m < j < fe=rt l<m<j<fc<n 

TT 1 + V — - TT 

^ (1-f) 8 11 ^ (1 -<7 m ) 6 (1 -q n ) 3 11 (1 

m=l v y ; i>m v y ; l<m<n v * ' v y y i>m v H ' 

V —2 ? TT - + V - - TT - 

(l-f)4(l-,»)5 11 (1-»') T (l-f) 2 (l-f) 7 11 (1-fl 1 ) 

l<m<n V H ' V H ' i>rn v * ' l<m<n v y ; v y ; i>m v y ; 



+ V g2m ^ ^ TT - 

g m g 2fc g n 1 

^ (1 -g™) 2 (1 -q k ) 5 (1 -q") 3 

l<m<k<n y y / V 1 / V * ) i>m V 1 I 

i^k,n 

+ v - - - TT — 

i^j,k,n 

There are eight compositions of 4: 4, 3 + 1, 2 + 2, 1 + 3, 2 + 1 + 1, 1 + 2 + 1, 1 + 1 + 2, and 1 + 1 + 1 + 1. 
Each of the eight sums above has the form 

qtrnni qm 2 7ij 2 q "i r n jr 1 

2-^1 (\ _ qmyrnx Q _ qn j2 ym 2 +l ' ' ' (I _ g ii jr )2m r +l 11 (1 _ gi) ' 



where mj + m 2 + • • • + m r is a composition of /c = 4. This sum can be written as 

2mi — 1 / V 2w2 / V 2m r 



E 



l<ri! <rij 2 <---<rij T 
/l>«H,/j 2 >m 2 ,.../j,. >m r 

. „/l™l + /j 2 ™32+--- + /3r n Jr TT 1 

j^{nj 2 ,...,n Jr } 

We see that this is the generating function for certain weighted partitions in which n\ is the smallest 
part, n\ < n,j 2 < ■ ■ ■ < rij r is an r-subset of the parts of the partition, and fj is the frequency of 
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part rij for each j . It follows that 

oo oo 

-Vsk(n))q n = ^w 4 (tt) = ^spt 4 (n)<f\ 

n—1 7&-71 n—4 

The proof of the general case is completely analogous. Now suppose k > 1. From (|3.5|) we have 

oo 

^2 (M2*(n) - mk(n))q n 

71=1 

„«i+n2H hut 

= l< ni <^...<n, (1 - 9 ni ) 2 (l - 9" 2 ) 2 ■•■(!- <?"*) 2 (<Z ni + 1 ; <z)oo ' 

We partition this sum into 2 fc ~ 1 subsums by changing each "<" in the general inequality m < n 2 < ■ ■ ■ < rik 
to either "=" or "<" . In this way each subsum corresponds to a unique composition mi+m2+- ■ ■+m r 
of fc (where 1 < r < k). We proceed just as in the case k = 4 and the general result follows. □ 

6. Congruences for higher order spt-functions 

In [5] it was shown that given any prime i > 3 with k and j fixed there are infinitely many 
arithmetic progressions An + B such that 

r)2k(An + B)=0 (modF). 

Using known results for crank moments §7] and standard techniques [8], [12] we may deduce the 
analog of this result for higher order spt-functions. In this section we prove a number of nice explicit 
congruences for higher order spt-functions. Many of the congruences follow from known results for 
rank and crank moments [B]. 

Theorem 6.1. 

(6.1) spt 2 (n)=0 (mod 5), if n = 0,1,4 (mod 5) 

(6.2) spt 2 (n)=0 (mod 7), if n = 0,1,5 (mod 7) 

(6.3) spt 2 (n)=0 (mod 11), ifn = (mod 11). 

Proof. By definition, 

spt 2 (n) = fH(n) - rj A {n) - ^(M 4 (n) - M 2 (n) - N 4 (n) + N 2 (n)). 
From 6 (5.6)] we have 

iV 4 (n) = ~(3n + l)M 2 (n) + \m a {u) + (1 - X2n)N 2 (n), 

and 

(6.4) 24spt 2 (n) = (2n - |)M 2 (n) - -M 4 (n) + 12niV 2 (n). 

3 

The congruence (|6.ip now follows from 

M 2 (n) = 2np(n), ([6j (1.27)] 

N 2 (n) = (n + 4)p(n), for n ^ 0, 3 (mod 5) ([TO p.285]), 
p(5n + 4) = (mod 5). 
To begin the proof of (|6.2j) we use (|6.4j) to obtain 

spt 2 (n) = M 4 (n) + 3(n + l)M 2 (n) + 4nN 2 (n) (mod 7). 
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From 17, p.285] 

(6.5) N 2 {n) ee (6n + l)p(n) (mod 7), for n ^ 0, 2, 6 (mod 7) 
so that 

(6.6) spt 2 (n) ee M 4 (n) + 3(n + l)M 2 (n) (mod 7), for n = 0,1, 5 (mod 7). 
From [5J (1.21)] we have 

M 4 (7n + 5) ee M 2 {7n + 5) ee (mod 7), and spt 2 (7n + 5) ee (mod 7). 
From [BJ (6.5)] 

(6.7) (n + 2)M 4 (n)EE-(6n 2 + 4n+l)M 2 (n) (mod 7), 
so that 

(6.8) M 4 {7n) ee 3M 2 (7n) = (mod 7), (since M 2 (n) = 2np(n)), 

(6.9) M 4 (7n + 1) ee M 2 (7n + 1) (mod 7), 
and 

spt 2 (7n) ee spt 2 (7n + 1) = (mod 7), 

by (EU). 

The proof of (|6.3|) is similar to that of (16.11) and (I6.2p . From (|6.4I) we have 
spt 2 (n) ee Af 4 (n) + (n + 9)M 2 (n) + 6nN 2 (n) (mod 11). 

From (6.6)] 

(?i + 5) 3 M 4 (n) ee (5n 4 + 10n 3 + 8n 2 + 8n + 9)M 2 (n) (mod 11), 

so that 

M 4 (lln) ee M 2 (llra) ee (mod 11), 

and 

spt 2 (llra) ee (mod 11). 



Theorem 6.2. 

(6.10) spt 3 (n)=0 (mod 7), i/n^3,6 (mod 7), 

(6.11) spt 3 (n)=0 (mod 2), if n = 1 (mod 4). 

Proof. From [BJ (5.6)-(5.7)] and the definition of spt 3 (n) we have 

Spt3(n) = ~79^0 M6(ri) + T^84 (6 ° n + 13 ) M4 W + ^ 7 " 78n ~ !08n 2 )M 2 (n) 

(6.12) _l n( i + 3n)7V2 ( n ), 
and 

(6.13) spt 3 (n) ee n{5n + 4)M 2 (n) + (3 + 2n)M 4 (n) + n(3n + l)N 2 (n) (mod 7). 
This implies that 

spt 3 (7n + 2) ee (mod 7). 
Known results for the rank and crank [6j (1.18), (1.21)] imply that 

spt 3 (7n + 5) ee (mod 7). 
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The congruences ([6l5]l . (jUJ), $(£9$) and (|6T3l) imply that 

spt 3 (7n) ee spt 3 (7n + 1) ee (mod 7). 
The congruences f|6 . T[) and (|6.13j) imply that 

spt 3 (7n + 4) ee 2M 2 (7n + 4) + 37V 2 (7n + 4) ( mo d 7). 
From ()6.5[) and the fact that M 2 (n) = 2np(n) we have 

M 2 (7n + 4) = p(7n + 4), iV 2 (7n + 4) ee 4p(7n + 4) (mod 7) 

and 

spt 3 (7n + 4) ee (mod 7). 
We now turn to the congruence (|6.11| . First we note that the term 

— n(l + 3n)N 2 {n) = (mod 2), 

when n ee 1 (mod 4) since iV 2 (n) ee (mod 2). We define 

S3{n) = " 7^0 M6( " } + T^4 (6 ° n + 13 ) M4 ^) + ^ 7 - 78n - 108n 2 )M 2 (n) 

so that 

spt 3 (4n + 1) ee s 3 (4n + 1) (mod 2). 
By [6] Theorem 4.2], the function 

00 

S 3 (q) := ^(n)q n G PW 3 , 

n=l 

where W n is a space of quasimodular forms of weight bounded by In defined in 6, (3.7)], and 

(6.14) P = P(q) = -L. 

Woo 

We define the functions 

00 00 

n—1 n—1 

and 

00 00 

n— 1 n—1 

Let 5 9 = g^. By 6, (3.29) and Lemma 4.1] the functions 6 q (P), 5' 2 (P), 5*(P), P 3 , S q (P 3 ), and 
P5 G -PW3. Since dim W3 = 6 by [6l Cor. 3. 6], there is a linear relation between these functions and 
S 3 (q). A calculation gives that 

*s(») = ^j(5 - 12n - 147n 2 )p(n) + — (6n + l)ps(») - g^PsW 

and 

4s 3 (n) ee 6n(l + n 2 )p(n) + (3 + 2n)p 3 (n) + 7p 5 (n) (mod 8). 
Since d 3 ee d 5 (mod 8) it follows that 

tr 3 (n) ee cr 5 (n) (mod 8) and p 3 {n)=p^{n) (mod 8). 

Hence 

4s 3 (n) ee 6n(l + n 2 )p(n) + (10 + 2n)p 3 (n) (mod 8), 

and 

s 3 (4rc + l) =p(4n + 1) +p 3 (4n + 1) (mod 2). 
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It is well known that 

oo oo 

6 q (P) = ]T Mn)q n = P(q) £ <n)q n . 

n—l n—1 

Since u(n) = 173(71) (mod 2) it follows that 

np(n) = P3(n) (mod 2), 
p(An + 1) = p 3 (4n + 1) (mod 2), 

and 

s 3 (4n+l) = (mod 2), 
which completes the proof of (|6.11l) . □ 

Theorem 6.3. 

(6.15) spt 4 (3n)=0 (mod 3). 

Proof. From (f2~T|) and (|23|) we have 



°° 1 I °° f_l\n-lqn(n+V)/2+4n 00 ^_-|^ri-lqn(3n+l)/2+4n 

g spt4 („) 9 » = ^ I £ ^ — <T^ 

~ (_ 1 )n-l g n(n+l)/2+4n( 1 _ ^n) 



(q)oo 1 ^ (1-g 9 ") 



- (_l)n-l n(3„+l)/2+4„/ 1 _ „) 

£ {j—^) 1 (mod 3) - 



n— — 00 
n#0 



Before we can proceed we need some results for the rank and crank mod 9. We define 

00 (_i\n n n(kn+l)/2+bn 
S k (b) = S k (b,t) := Yl ~ ' 



(1 - q tn ) 



so that 



00 1 

Vspt 4 (n)q" = (-5i(4,9) + Sx(5,9) + S 3 (4,9) - 5 3 (5,9)) (mod 9). 

Now let M(r,t,n) denote the number of partitions of n with crank congruent to r mod t and let 
iV(r, t, n) denote the number of partitions of n with rank congruent to r mod t. Then by (2.13)] 
and [13l (2.5)] we have 

00 1 

V N(r, t, n)q n = — (S 3 (r, t) + S s (* - r, r)) 
(«)«» 

and 

00 . 

J2 M(r, t, n)q n = — - (Si(r, f) + - r, r)) . 

n=0 W °° 

From QJ (2.3)] and (6.2)] 

S fc (6,t) = -5 fc (t-l-6), 
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for k = 1, 3. Hence 



1 1 

^M(4,9,n)g" = -—(^(4, 9) + Si (5, 9)) = — ^(5,9) 
^ Woo (g)oo 



n=0 



and 



since 



ViV(4,9,n)g" = -— (5 3 (4, 9) + 5 3 (5, 9)) = __S 3 (5,9) 



n=0 



5i(4,9) = S 3 (4,9) = 0. 



It follows that 



spt 4 (n) = M(4, 9, n) - N(4, 9, n) (mod 3). 
Lewis [IH1 (la)] has shown that 

M(4,9,3n) = iV(4,9,3n) 

and our congruence (16. 15)) follows. □ 

If we try the approach of using quasimodular forms to the prove the congruence (16.151) we are led 
to a congruence for the Ramanujan tau-function. 

Corollary 6.4. 

r(n) = (588 + 297 n + 258 n 2 + 9 n 3 + 108 n 4 + 486 n 5 ) <r 1 (n) 
(6.16) + (60 + 255 n + 189 n 2 + 612 n 3 + 162 n 4 ) a 3 (n) 

+ (306 + 297 n + 540 n 2 + 180 n 3 ) cr 5 (n) + (177 + 576 n + 454 n 2 ) a 7 (n) 

+ (201 + 690n)cr 9 (n) + 117 on (n) (mod 3 6 ). 
Proof. From [SJ (5.6)-(5.8)] and the definition of spt 3 (n) we see that 

sptAn) = — — M 8 (n) H (491 + H76n)M«(n) 

P 4V y 7362432 8V ; 2629440 V j H ^ 

1 (1309 + 8400n + 5856n 2 )M 4 (n) 



1051776 



3067680 

3.17) + ^-{n + ±n 2 + Zn 3 )N 2 {n). 

140 



' (-851 + 10966n + 21204n 2 + 12162n 3 )M 2 (n) 



We define 



67 1 

sJn) = M s (n) + (491 + 1176n)M 6 (n) 

V ' 7362432 Sy ' 2629440 V > <>\ > 

! '1309 + 8400n + 5856n 2 )M 4 (n) 



1051776 



' ' 851 + 10966n + 21204n 2 + 12162n 3 )M 2 (n) 



3067680 
so that 

spt 4 (3n) = s 4 (3n) (mod 3) 

By [SI Theorem 4.2], the function 

oo 

S 4 (q) :=^ S4 (n) ? "ePW 4 
n=l 
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S* 4 (q) := (S 2 q - 1) S 4 (q) = J2(™ 2 - l>i(n)q n 6 PW, 



and 



(6.18) S 4 *(g)E0 (mod 3), 

by Theorem EH By (3.29)] the functions <^($ 2 fc+l) (0 < j < 5 - fc, < k < 5), and A e W 6 , 
where 

OO j ^ OO 

*i = *M = E = E - E ff i(»)« n . 

n— 1 m,n>l n— 1 

and 



A = A(g) = E = 9 A C 1 - «") S 



Since dimW6 = 22 by [6j Cor. 3. 6], there is a linear relation between these functions and S%{q)/P. 
In fact, we can write the function SX(q)/P as a linear combination of the 22 functions <5^( ( E > 2fe+i) 
(0 < j < 5 — fc, < k < 5), and A g W 6 . The coefficients in this linear combination are 
rational numbers, and we find that we need to multiply each coefficient by 3 5 to obtain 3-integral 
rationals. The congruence (|6.18p then implies a congruence mod 3 6 between the arithmetic functions 
n° {(J2k+i{n)) (0 < j < 5 — k, < k < 5), and r(n). Solving this congruence for r(n) gives the result 
(16161) . □ 



Ashworth [5] (see also [TB]) has also obtained congruences for r(n.) mod powers of 3. Ashworth's 
congruences have a different form and depend on the residue of n mod 3. 



7. Concluding remarks 

It should be pointed out that Bringmann, Mahlburg and Rhoades [10] have proved that there are 
positive constants a k and (3 k such that 

(7.1) M 2k {n) ~ N 2k (n) ~ a k n k p{n) 

(7.2) M 2k (n) - N 2k {n) ~ /3 fc n fc -5 p ( n ), 



as n -> oo when fc is fixed. This implies that 
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(7.3) sptit ( n )^^„fc- T p(„) 



as n — > oo when fc is fixed. It would interesting to consider whether the new identity (|1.3I) could 
lead to an elementary upper bound for spt fc (n). 

Folsom and Ono |14] found nontrivial congruences for Andrews spt-function mod 2 and 3. Ono 
[2Tj also found simple explicit congruences for Andrews' spt-function modulo every prime > 3. 
These congruences are related to the action of a weight | Hecke operator. It would be interesting 
to determine whether such behavior continues for the higher degree spt-functions and higher weight 
Hecke operators. 

The function 



(7-4) A k (q) = Yl 



^ni+n 2 H h«fc 



n fc >n fc _ !>■ ■ ->ni s 



(1 - q n ») 2 (l - q n *-i) 2 ... (1 - 

71 1 > 1 



occurs in equation f)1.4|) so that 



(7-5) ^ M2fc (n)g" = -— A k (q). 

u=l [q)o ° 



The function A k (q) was first studied by MacMahon [20] as a generalization of 



(7.6) A 1 (q) = J2<ri(n)q n = '£- a 



^ (1 - g ») 2 

n=l v H ' 



He conjectured that the coefficients of A k {q) could be expressed in terms of divisors functions. 
This conjecture was recently proved by Andrews and Rose [4] by showing that in general A k (q) 
is a quasimodular form. The result also follows from (|7.5p . (14.4)) and the fact that the generating 
function for M2k{n) is P{q) times a quasimodular form, which was proved Atkin and the author [5J 
Theorem 4.2]. Andrews and Rose's proof is more direct. Andrews and Rose's were motivated by a 
certain curve-counting problem on Abelian surfaces. 
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8. Table 

For reference we include a table of spt fe (n) for 1 < k < 6, 1 < n < 29. 



n\k 


1 


2 


3 


4 


5 


G 


1 


1 

















2 


3 


1 














3 


5 


5 


1 











4 


10 


15 


7 


1 








5 


14 


35 


28 


9 


1 





G 


2G 


75 


85 


45 


11 


1 


7 


35 


140 


217 


166 


GG 


13 


8 


57 


259 


497 


505 


287 


91 


9 


80 


435 


1036 


1341 


1013 


456 


10 


119 


735 


2044 


3223 


3081 


1834 


11 


161 


1155 


3787 


7149 


8372 


6293 


12 


238 


1841 


6797 


14916 


20824 


19125 


13 


315 


2765 


11648 


29480 


48192 


52781 


14 


440 


4200 


19558 


55902 


105117 


134643 


15 


589 


6125 


31703 


101892 


217945 


321622 


16 


801 


8975 


50645 


180245 


433017 


726650 


17 


1048 


12731 


78674 


309297 


828346 


1564696 


18 


1407 


18179 


120932 


518859 


1534271 


3231635 


19 


1820 


25235 


181664 


849563 


2759132 


6432859 


20 


2399 


35180 


270600 


1366441 


4837638 


12395504 


21 


3087 


48055 


395682 


2154789 


8283014 


23195905 


22 


3998 


65681 


574329 


3348972 


13894554 


42287433 


23 


5092 


88299 


820834 


5119981 


22856717 


75274166 


24 


6545 


118895 


1166109 


7733835 


36968045 


131143033 


25 


8263 


157690 


1634668 


11520100 


58818578 


223982780 


2G 


10486 


209230 


2279242 


16985374 


92258215 


375713010 


27 


13165 


274510 


3142903 


24746334 


142699970 


619712403 


28 


16562 


359779 


4312063 


35735413 


218041302 


1006599177 


29 


20630 


466970 


5859616 


51073008 


329162610 


1611563058 
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